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INFORMATION DISCLOSURE STATEMENT [IDS] 



Honorable Commissioner for Patents 
Washington, D.C. 20231 

Sir : 



This Information Disclosure Statement is submitted in 
accordance with 37 CFR §§1 .97, 1.98, and it is requested that 
the information set forth in this statement and in the listed 
documents be considered during the pendency of the above- 
identified application, and any other application relying on 
the filing date of the above-identified application or cross- 
referencing it as a related application. 

1. This IDS should be considered, in accordance with 
37 CFR §1.97, as it is filed: 

(Check one of the boxes A-D) 

[ ] A. within three months of the filing date of the 
above-identified national application or within three months of 
the entry into the national stage of the above-identified 
international application . 

[X] B. before the mailing date of a first office 
action on the merits. 
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[ ] C. after (A) and (B) above, but before final 

rejection or allowance, and Applicants have made the necessary 

certification (box "i" below) or paid the necessary fee (box 
"ii" below) . 

(Check one of the boxes "i" and "ii" below:) 

[ ] i. Counsel certifies that, upon information and 
belief, each item of information listed herein 
was either 

[ ] (a) first cited in a communication from a 
foreign patent office in a counterpart 
foreign application not more than three 
months prior to the filing of this IDS; or 

[ ] (b) not cited in a communication from a 
foreign patent office in a counterpart 
foreign application and, to the knowledge of 
undersigned after making reasonable inquiry, 
was not known to any individual designated in 
§1. 56(c) more than three months prior to the 
filing of this IDS. 

(use one and delete other of following-) 

[ ] ii. A check (check no. ) for the fee set 

forth in §1.17 (p), presently believed to be $180, 
is enclosed. 

[ ] ii. Credit Card Payment Form, PTO-2038, is 
attached authorizing payment of the fee set forth 
in §1.17 (p), presently believed to be $180. 

[ ] D. after (A) , (B) and (C) above, but before 
payment of the issue fee: Applicant (s) petitions under 37 CFR 
§1.97 (d) for consideration of this IDS. (use one and delete 

other of following and this note) A check (check no. ) 

for/ Credit Card Payment Form, PTO-2038, is attached 
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authorizing payment of the fee set forth in §1.17 (i) , presently 
believed to be $130 is enclosed. Counsel certifies that, upon 
information and belief, each item of information listed herein 
was either 

(Check one of the boxes "a" and "b" below) 

[ ] (a) first cited in a communication from a foreign 
patent office in a counterpart foreign 
application not more than three months prior to 
the filing of this IDS; or 

[ ] (b) was not cited in a communication from a 
foreign patent office in a counterpart foreign 
application and, to the knowledge of the 
undersigned after making reasonable inquiry, was 
not known to any individual designated in 
§1.56 (c) more than three months prior to the 
filing of this IDS. 

2. In accordance with 37 CFR §1.98, this IDS 
includes a list (e.g., Form PTO/SB/08A) of all patents, 
publications, or other information submitted for consideration 
by the office, either incorporated into this IDS or as an 
attachment hereto. A copy of each document listed is attached, 
except as explained below. 

(check boxes A and/or B and fill in blanks, if appropriate) 

[ ] A. Document (s) is (are) deemed 

substantially cumulative to document (s) , and, 

in accordance with §1. 98(c), only a copy of each of the latter 
documents is enclosed. 

[ ] B. Certain documents were previously cited by or 
submitted to the Office in the following prior application ( s ) , 
which are relied upon under 35 U.S.C. 120: 

(insert serial numbers and filing dates of prior applications) 
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Applicant (s) identifies these documents by attaching hereto 
copies of the forms PTO-892 and PTO-1449 (or PTO/SB/08A) from 
the files of the prior application ( s ) or a fresh PTO-1449 (or 
PTO/SB/08A) listing these documents, and request that they be 
considered and made of record in accordance with §1 . 98(d). Per 
37 CFR §1.98 (d) , copies of these documents need not be filed in 
this application. 

3. Document (s) is (are) not in the 

English language. In accordance with §1.98 (c) , Applicant (s) 
states : 

[ ] An English translation of each document 



(or of the pertinent portions thereof) , or a copy 
of each corresponding English-language patent or 
application, or English-language abstract (or 
claim) is enclosed. 

[ ] A concise explanation of the relevance of 

document (s) is found in the attached 

search report 

(see reply to Comment 68 in the preamble to the 
final rules; 1135 OG 13 at 20) . 

[ ] A concise explanation of the relevance of 
document (s) is set forth as follows: 

('insert concise explanation of relevance) 

[ ] A concise explanation of the relevance of 

document (s) can be found on page(s) 

of the specification. 

[ ] A concise explanation of document (s) 

can be found on the attached sheet. 

4 . No explanation of relevance is necessary for 
documents in the English language (see reply to Comments 67 and 
68 in the preamble to the final rules; 1135 OG 13 at 20) . 
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5. Other information being provided for the 
examiner's consideration follows: 

(insert other information) 

6. In accordance with 37 CFR §§1.97 (g) and (h) , the 
filing of this IDS should not be construed as a representation 
that a search has been made or that information cited is, or is 
considered to be, material to patentability as defined in §1.56 
(b) , or that any cited document listed or attached is (or 
constitutes) prior art. Unless otherwise indicated, the date 
of publication indicated for an item is taken from the face of 
the item and Applicant (s) reserves the right to prove that the 
date of publication is in fact different. 



624 Ninth Street, N.W., Suite 300 
Washington, D.C. 20001-5303 
Telephone: (202) 628-5197 
Facsimile: (202 ) 737-3528 

F: \, C\colb\Ben-David3\PTO\IDS22Apr02.doc 



Respectfully submitted, 



B ROWDY AND NEIMARK 
Attorneys for^Atfp]4 



By: 
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OTHER PRIOR ART - NON PATENT LITERATURE DOCUMENTS 


Examiner 
Initials* 


Cite 
No. 1 


lns*lnHo na mo r\f tho author /in fADITAI 1 C I 1 CDC\ titla nf arti/Ma /whon annrnnriatp^ titlp r»f thp 

item (book, magazine, journal, serial, symposium, catalog, etc.), date, page(s), volume-issue number(s), 
publisher, city and/or country where published 


T 2 




AA 


E. CLARKE, Jr. et al; "Model Checking"; Chapter 1, MIT Press, 1999, pp. 4-6. 






AB 


K. McMILLAN; "Symbolic Model Checking", Kluwer Academic Publishers, Chapter 2, pp. 11-12; 1993. 






AC 


E. M. CLARKE et al; "Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking"; 
32 nd Design Automation Conference, 1995, pp. 427-432. 






AD 


BEER et al; "RuleBase: an Industry-Oriented Formal Verification Tool"; Proceedings of the Design Automation 
Conference DAC '96; 1996. 






AE 


BEER et al; "On-the-fly Model Checking of RCTL Formulas"; Proceedings of the Tenth International Conference 
on Computer Aided Verification (CAV 1998). 






AF 


BEER et al; "The Temporal Logic Sugar"; Proceedings of the Thirteenth International Conference on Computer 
Aided Verification (CAV 2001). 






AG 


BRYANT; "Graph-based Algorithms for Boolean Function Manipulation", IEEE Transactions on Computers C- 
35:8 (1986). 
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1 Examiner 




Date 




[ Signature 




Considered 


i 



* EXAMINER: Initial if reference considered, whether or not citation is in conformance with MPEP 609. Draw line through citation if not in conformance and 
not considered. Include copy of this form with next communication to applicant. 

1 Unique citation designation number. 2 Applicant is to place a check mark here if English language Translation is attached. 



